﻿#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<stdlib.h>
//int* findErrorNums(int* nums, int numsSize, int* returnSize) {
//	int* nums2  = (int*)malloc(sizeof(int) * numsSize);
//	int* nums3  = (int*)malloc(sizeof(int) * numsSize * 2);
//	int* nums4  = (int*)malloc(sizeof(int) * numsSize * 2);
//	int i  = 0, ret  = 0, pos  = 0;
//	for (i  = 0; i  < numsSize; i++)
//	{
//		nums2[i] = i  + 1;
//	}
//	for (i  = 0; i  < numsSize;i++)
//	{
//		ret  ^= nums[i];
//		ret  ^= nums2[i];
//	}
//	while ((ret  & 1) != 1)
//	{
//		ret  = ret  >> 1;
//		pos++;
//	}
//	int count1 = 0, count2 = 0;
//	int j  = 0;
//	int z  = 0;
//	for (i  = 0; i  < numsSize; i++)
//	{
//		if (((nums[i] >> pos) & 1) == 1)
//		{
//			nums3[j] = nums[i];
//			j++;
//			count1++;
//		}
//		else
//		{
//			nums4[z] = nums[i];
//			z++;
//			count2++;
//		}
//		if (((nums2[i] >> pos) & 1) == 1)
//		{
//			nums3[j] = nums2[i];
//			j++;
//			count1++;
//		}
//		else
//		{
//			nums4[z] = nums2[i];
//			z++;
//			count2++;
//		}
//	}
//	int a1  = 0, a2  = 0;
//	for (i  = 0; i  < count1; i++)
//	{
//		a1  ^= nums3[i];
//	}
//	for (i  = 0; i  < count2; i++)
//	{
//		a2  ^= nums4[i];
//	}
//	int* arr  = (int*)malloc(sizeof(int) * 2);
//	for (i  = 0; i  < numsSize; i++)
//	{
//		if (a1  == nums[i])//a1重复
//		{
//			arr[0] = a1;
//			arr[1] = a2;
//			return arr;
//		}
//	}
//	arr[0] = a2;
//	arr[1] = a1;
//	free(nums2);
//	free(nums3);
//	free(nums4);
//	return arr;
//}

//#include <stdio.h>
//#include<string.h>
//#include<stdlib.h>
//void Password_Check(char* str) {
//    int len = strlen(str);
//    char* ps = str;
//    if (len > 100 || len < 8) {
//        printf("NO\n");
//        return;
//    }
//    if (*str <= 57 && *str >= 48) {
//        printf("NO\n");
//        return;
//    }
//    do {
//        if ((*ps < 48) || 
//            (*ps > 57 && *ps < 65) ||
//            (*ps > 122) ||
//            (*str > 90 &&*str < 97)) {
//            printf("NO\n");
//            return;
//        }
//    } while (*++ps);
//    ps = str;
//    int count = 0;
//    do {
//        if (*ps <= 57 && *ps >= 48) {
//            count++;
//            break;
//        }
//    } while (*++ps);
//    ps = str;
//    do {
//        if ((*ps <= 90 && *ps >= 65)) {
//            count++;
//            break;
//        }
//    } while (*++ps);
//    ps = str;
//    do {
//        if (*ps >= 97 && *ps <= 122) {
//            count++;
//            break;
//        }
//    } while (*++ps);
//    if (count < 2)
//    {
//        printf("N0\n");
//        return;
//    }
//    printf("YES\n");
//}
//
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    while (n--) {
//        char* str = (char*)malloc(sizeof(char) * 101);
//        scanf("%s", str);
//        Password_Check(str);
//        free(str);
//    }
//    return 0;
//}
//
#include <stdio.h>
//int main()
//{
//	char c;
//	int v0 = 0, v1 = 0, v2 = 0;
//		do
//		{
//			switch (c = getchar())
//			{
//			case'a':case'A':
//			case'e':case'E':
//			case'i':case'I':
//			case'o':case'O':
//			case'u':case'U':v1 += 1;
//			default:v0 += 1; v2 += 1;
//			}
//		} while (c != '\n');
//		printf("v0=%d,v1=%d,v2=%d\n", v0, v1, v2);
//		return 0;
//}

int main()
{
	int m, n;
	printf("Enter m,n:");
	scanf("%d%d", &m, &n);
	while (m != n)  
	{
		while (m > n) m = m - n; //2
		while (n > m) n = n - m; //3
	}
	printf("m=%d\n", m);
	return 0;
}